翻訳と辞書
Words near each other
・ Types of snow
・ Types of socialism
・ Types of swords
・ Types of tennis match
・ Types of tobacco
・ Types of trombone
・ Types of volcanic eruptions
・ Types of Women
・ Types of Wood
・ Types of Zionism
・ Typesafe
・ Typesafe Inc.
・ Type III site-specific deoxyribonuclease
・ Type in
・ Type inference
Type inhabitation
・ Type introspection
・ Type IV collagen
・ Type IV collagen C4 domain
・ Type IV hypersensitivity
・ Type J1 submarine
・ Type K
・ Type L submarine
・ Type locality
・ Type locality (geology)
・ Type M
・ Type metal
・ Type Museum
・ Type N3 ship
・ Type O Negative


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Type inhabitation : ウィキペディア英語版
Type inhabitation
In type theory, a branch of mathematical logic, in a given typed calculus, the type inhabitation problem for this calculus is the following problem: given a type \tau and a typing environment \Gamma, does there exist a \lambda-term M such that \Gamma \vdash M : \tau? With an empty type environment, such an M is said to be an inhabitant of \tau.
== Relationship to logic ==

In the case of simply typed lambda calculus, a type has an inhabitant if and only if its corresponding proposition is a tautology of minimal implicative logic. Similarly, a System F type has an inhabitant if and only if its corresponding proposition is a tautology of second-order logic.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Type inhabitation」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.